CLAIMS 



1 [L) A packet-buffering system in a communication device for transferring packets received 

2 over a communications network from an input port to an output port of the communication 

3 device, the system comprising: 

4 a first-level memory segmented into a plurality of first-level queues each having a first- 

5 buffer depth, the plurality of first-level queues receiving the packets from the input port of the 
§f communication device; and 



3'H 

Pi a second-level memory in communication with the first-level memory and the output 

& port, the second-level memory being segmented into a plurality of second-level queues each 
if having a second-buffer depth and being associated with the output port of the communication 



% device, the plurality of second-level queues receiving packet data from at least one of the 

tfi plurality of first-level queues and transferring the packet data to the output port, 

C3 

C3 ' ' 4 

T2 wherein a sum of the second-buffer depths exceeds a sum of the first-buffer depths. 



1 The packet-buffering system of claim 1 , wherein the plurality of first-level queues each 

2 have a first-buffer bandwidth and the plurality of second-level queues each have a second-buffer 

3 bandwidth, wherein a sum of the second : buffer bandwidths is equal to or greater than a sum of 

4 the first-buffer bandwidths. 
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2 



3^ The packet-buffering system of claim 2, wherein the sum of the first-buffer bandwidths is 
not less than an aggregate bandwidth of the communications network. 



1 4. — n The packet-buffering system of claim 1 , wherein the first and second-level memories are 

2 implemented in a folly connected mesh architecture having a plurality of input ports and a 

3 plurality of output ports, each input port being continuously connected to a corresponding output 

4 port. 



13 5.— The packet-buffering system of claim 1 , wherein the first and second-level memories are 

23 implemented in a partially connected mesh architecture having a plurality of input ports and a 

|^ plurality of output ports, at least one of the input ports being switchably connected to at least one 

a- y 

4 of the output ports. 

* i - i ■ i I 

jp S3 

o 
£R 

33 6.— The packet-buffering system of claim 1, wherein the received packets have priority levels 

2 associated therewith, each of the plurality of second-level queues being assigned a priority level 

3 and receiving packets having a priority level consistent therewith. 



1 ^7.. The packet-buffering system of claim 6, further comprising 

2 a scheduler in communication with the plurality of second-level queues, the scheduler 

3 donating bandwidth from one of the plurality of second-level queues with a first priority level to 
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• * 

another of the plurality of second-level queues with a second priority level, wherein the first 
priority level is higher than the second priority level. 



1 8^ The packet-buffering system of claim 6, further comprising 

2 a scheduler in communication with the plurality of second-level queues, the scheduler 

3 donating bandwidth from one of the plurality of second-level queues with a first priority level to 

4 another of the plurality of second-level queues with a second priority level, wherein the first 

5 priority level is lower than the second priority level. 

in 
cs 

f; 9. — The packet-buffering system of claim 1, further comprising 

t. : 
* l; 

2;; a scheduler in communication with the plurality of second-level queues, the scheduler 

1^ independently scheduling packets received by the plurality of second-level queues on a pure 

43 priority basis. 

In 
13 
C3 

1 1 0. — The packet-buffering system of claim 1 , further comprising 

2 a scheduler in communication with the plurality of second-level queues, the scheduler 

3 independently scheduling packets received by the plurality of second-level queues using a 

4 weighted fair queuing technique. 
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1 11. The packet-buffering system of claim 1 , further comprising 

2 a scheduler in communication with the plurality of second-level queues, the scheduler 

3 independently scheduling packets received by the plurality of second-level queues using a 

4 random early detection technique. 



1 12.^ The packet-buffering system of claim 1 , further comprising 

2 a scheduler in communication with the plurality of second-level queues, the scheduler 

3 independently scheduling packets received by the plurality of second-level queues using a 
43 weighted random early detection technique. 

!u 

W* 13.^ The packet-buffering system of claim 1 , further comprising 

id 

a scheduler in communication with the plurality of second-level queues, the scheduler 

y 

W independently scheduling packets received by the plurality of second-level queues using a 

f n 

X ■ • 

bandwidth donation technique. 

Q 

1 14."~ The packet-buffering system of claim 1, further comprising 

2 a scheduler in communication with the plurality of second-level queues, the scheduler 

3 independently scheduling packets received by the plurality of second-level queues by using a 

4 combination of techniques selected from pure priority, weighted fair queuing, random early 

5 detection, weighted random early detection, and bandwidth donation. 
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1 1 5. — The packet-buffering system of claim 1 , wherein the first-level memory is composed of a 

2 first memory type and the second-level memory is composed of a second memory type, the 

3 second memory type having performance characteristics substantially similar to the first memory 

4 type. 



1 ^ e P ac ket-buffering system of claim 1 , wherein the first-level memory is composed of a 

2 first memory type and the second-level memory is composed of a second memory type, the 

3 second memory type having performance characteristics substantially different from that of the 

if first memory type. 

\J 

Co 

t f A hierarchical packet-buffering system in a communication device for connection to a 

1$ network having a first network bandwidth, the system comprising: 

x vs. °^ 

*f a first packet buffer capable of receiving data packets from the communication device 

over the network, the first packet buffer comprising a plurality of queues and having a(first 

(3 ! p > 

3 packet-buffer bandwidthjand a first packet-buffer depth; and 

6 a plurality of second packet buffers in communication with the first packet buffer, each 

7 of the plurality of second packet buffers being associated with and receiving packets from at least 

8 one of the plurality of queues of the first packet buffer, each of the plurality of second packet 

9 buffers having a (second packet-buffer bandwidthjbnd a second packet-buffer depth, 

10 wherein 

11 i) a sum of the second packet-buffer depths exceeds the first packet-buffer depth, 
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12 ii) a sum of the second packet-buffer bandwidths is equal to or greater than the 

1 3 first packet-buffer bandwidth, and 

14 Jii) the first packet-buffer bandwidth is greater than or equal to the first network 

15 bandwidth. 



1 1 8. The hierarchical packet-buffering system of claim 17, wherein the communication device 

2 is one of a plurality of communication devices interconnected to provide direct connections 

3 between each of the plurality of communication devices, wherein the hierarchical packet- 

4 buffering system contained in each of the plurality of communication devices is not shared by the 

= 51 
X 15? 

5m plurality of communication devices. 

S_ t jj 
' 

•51 

f j 19. The hierarchical packet-buffering system of claim 1 7, wherein the first packet buffer 

2U comprises a packet buffer embedded in an ASIC. 

a : 

en 

1 3 20. The hierarchical packet-buffering system of claim 1 7, wherein each of the plurality of 

2 second packet buffers comprises field configurable memory elements. 

1 21. The hierarchical packet-buffering system of claim 1 7, further comprising a plurality of 

2 third packet buffers in communication with at least one of the plurality of second packet buffers, 

3 each of the plurality of third packet buffers being associated with and receiving packets from the 

4 at least one of the plurality of queues from the at least one of the plurality of second packet 
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5 buffers, each of the plurality of third packet buffers having a third packet-buffer bandwidth and a 

6 third packet-buffer depth, wherein a sum of the third packet-buffer bandwidths associated with 

7 the at least one of the plurality of queues of the at least one second packet buffer is equal to or 

8 greater than the at least one second packet-buffer bandwidth, and wherein a sum of the third 

9 packet-buffer depths associated with the at least one of the plurality of queues of the at least one 

10 second packet buffer exceeds the second packet-buffer depth of the at least one second packet 

11 buffer. 



93 22.1 '< The hierarchical packet-buffering system of claim 17, wherein the first packet buffer is 

ft composed of a first memory type and the second packet buffers are composed of a second 

31 memory type, the second memory type having performance characteristics substantially similar to 

5i| the first memory type. 



t p i 

fC 23 J The hierarchical packet-buffering system of claim 1 7, wherein the first packet buffer is 

ci 

2 composed of a first memory type and the second packet buffers are composed of a second 

3 memory type, the second memory type having performance characteristics substantially different 

4 from that of the first memory type. 



1 The hierarchicalpacket-buffering system of claim 17, wherein the first and second packet 

2 buffers are implemented in a fully connected mesh architecture having a plurality of input ports 
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and a plurality of output ports, each input port being continuously connected to a corresponding 
output port. 



1 25 }f The hierarchical packet-buffering system of claim 17, wherein the first and second packet 

2 buffers are implemented in a partially connected mesh architecture having a plurality of input 

3 ports and a plurality of output ports, at least one of the input ports being switchably connected to 

4 at least one of the output ports. 



^ 26. )C The hierarchical packet-buffering system of claim 1 7, wherein the data packets received 

•S < ' 

by the first packet buffer have priority levels associated therewith, each of the plurality of second 

: 

3j packet buffers being assigned a priority level and receiving packets having a priority level 

in 

W consistent therewith. 

i<% 

Ifl 

ft 27. | -) The hierarchical packet-buffering system of claim 26, further comprising 

th 

2 a scheduler in communication with the plurality of second packet buffers, the scheduler 

3 donating bandwidth from one of the plurality of second packet buffers with a first priority level 

4 to another of the plurality of second packet buffers with a second priority level, wherein the first 

5 priority level is higher than the second priority level. 
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1 28. The hierarchical packet-buffering system of claim 26, further comprising 

2 a scheduler in communication with the plurality of second packet buffers, the scheduler 

3 donating bandwidth from one of the plurality of second packet buffers with a first priority level 

4 to another of the plurality of second packet buffers with a second priority level, wherein the first 

5 priority level is lower than the second priority level. 



1 29. 1 The hierarchical packet-buffering system of claim 1 7, further comprising 

2 a scheduler in communication with the plurality of second packet buffers, the scheduler 
33 independently scheduling packets received by the plurality of second packet buffers on a pure 
40 priority basis. 



ZL 30-1 1 o The hierarchical packet-buffering system of claim 1 7, further comprising 

b 

23 a scheduler in communication with the plurality of second packet buffers, the scheduler 

CR 

y independently scheduling packets received by the plurality of second packet buffers using a 

4 weighted fair queuing technique. 

1 3 1 (\ ) The hierarchical packet-buffering system of claim 1 7, further comprising 

2 a scheduler in communication with the plurality of second packet buffers, the scheduler 

3 independently scheduling packets received by the plurality of second packet buffers using a 

4 random early detection technique. 
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1 32. The hierarchical packet-buffering system of claim 17, further comprising 

2 a scheduler in communication with the plurality of second packet buffers, the scheduler 

3 independently scheduling packets received by the plurality of second packet buffers using a 

4 weighted random early detection technique. 



1 33/^ The packet-buffering system of claim 17, further comprising 

2 a scheduler in communication with the plurality of second packet buffers, the scheduler 

3 independently scheduling packets received by the plurality of second packet buffers using a 

t? ^ 

*G bandwidth donation technique. 

in 

at 

Hj 34.^ The packet-buffering system of claim 17, further comprising 

K 1 a scheduler in communication with the plurality of second packet buffers, the scheduler 

1$ independently scheduling packets received by the plurality of second packet buffers by using a 

H t i 
f ^ 

1^ combination of techniques selected from pure priority, weighted fair queuing, random early 

5 detection, weighted random early detection, and bandwidth donation. 



1 <^35^ A hierarchical packet-buffering system for transferring packets from a series of input 

2 ports to a series of output ports, at least some of the input ports being continuously connected to 

3 corresponding output ports, the system comprising: 
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4 a first packet buffer organized into a first series of queues comprising a plurality of 

5 priority queue sets, each first-series priority queue set comprising a plurality of the first-series 

6 queues and being associated with one of the output ports, each of the first-series queues having a 

7 first-series queue size; 

8 a second packet buffer receiving packets from the first packet buffer, the second packet 

S'i 

9 buffer being organized into a second series of queues comprising a plurality of priority queue 

10 sets, each second-series priority queue set comprising a plurality of the second-series queues and 

1 1 being associated with one of the output ports, each of the second-series queues having a second- 

12 series queue size larger than the size of a corresponding first-series queue; 

a plurality of de-queuing systems, each of the de-queuing systems being assigned to one 

f| of the second-series queues and scheduling packets stored therein for output on one of the output 

tl ports; and 

S . J 

t6 a forwarding engine for examining each of the packets received on the input ports and 

Ljl 

If enabling transfer of each the packet to a selected one of the first-series queues, 

f i 

?Fs 

18 wherein 

a 

19 packets arrive at the input ports and are transferred to the first-series queues at an 

20 aggregate network rate, and packets being received by the second-series queues are 

21 transferred at a rate less than the aggregate network rate. 



1 36.Ji The hierarchical packet-buffering system of claim 35, wherein the first-series queues each 

2 have a first-buffer bandwidth and the second-series queues each have a second-buffer bandwidth, 
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wherein a sum of the second-buffer bandwidths is equal to or greater than a sum of the first- 
buffer bandwidths. 



1 37./^ The hierarchical packet-buffering system of claim 36, wherein the sum of the first-buffer 

2 bandwidths is not less than an aggregate bandwidth of a communications network coupled to the 

3 input ports. 



1 38 J <-/ The hierarchical packet-buffering system of claim 35, wherein the first and second packet 

2 buffers are implemented in a fully connected mesh architecture. 

cn 

ii 39.' ^ The hierarchical packet-buffering system of claim 35, wherein the first and second packet 

2f, buffers are implemented in a partially connected mesh architecture. 



13 40( ^ The hierarchical packet-buffering system of claim 35, wherein the transferred packets 
each have associated priority levels, the associated priority levels corresponding to at least one of 
the plurality of first-series priority queue sets and to at least one of the plurality of second-series 
priority queue sets. 



1 41./^ The hierarchical packet-buffering system of claim 40, further comprising 

2 a scheduler in communication with the plurality of second-series priority queue sets, the 

3 scheduler donating bandwidth from one of the plurality of second-series priority queue sets with 
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a first priority level to another of the plurality of second-series priority queue sets with a second 
priority level, wherein the first priority level is higher than the second priority level. 



1 42. 1^ The hierarchical packet-buffering system of claim 40, further comprising 

2 a scheduler in communication with the plurality of second-series priority queue sets, the 

3 scheduler donating bandwidth from one of the plurality of second-series priority queue sets with 

4 a first priority level to another of the plurality of second-series priority queue sets with a second 

5 priority level, wherein the first priority level is lower than the second priority level. 

S3. 
% J 

in 
ft- 

)t 43. The hierarchical packet-buffering system of claim 35, further comprising 

I ] a scheduler in communication with the plurality of second-series priority queue sets, the 

s 3 x scheduler independently scheduling packets received by the plurality of second-series priority 

jfh queue sets on a pure priority basis. 

C3 

1 44./ j 0 The hierarchical packet-buffering system of claim 35, further comprising 

2 a scheduler in communication with the plurality of second-series priority queue sets, the 

3 scheduler independently scheduling packets received by the plurality of second-series priority 

4 queue sets using a weighted fair queuing technique. 
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45. The hierarchical packet-buffering system of claim 35, further comprising 

a scheduler in communication with the plurality of second-series priority queue sets, the 
scheduler independently scheduling packets received by the plurality of second-series priority 
queue sets using a random early detection technique. 

46^ The hierarchical packet-buffering system of claim 35, further comprising 

a scheduler in communication with the plurality of second-series priority queue sets, the 
scheduler independently scheduling packets received by the plurality of second-series priority 
queue sets using a weighted random early detection technique. 

47.1 The packet-buffering system of claim 35, further comprising 

a scheduler in communication with the plurality of second-series priority queue sets, the 
scheduler independently scheduling packets received by the plurality of second-series priority 
queue sets using a bandwidth donation technique. 

48. y j C | The packet-buffering system of claim 35, further comprising 

a scheduler in communication with the plurality of second-series priority queue sets, the 
scheduler independently scheduling packets received by the plurality of second-series priority 
queue sets by using a combination of techniques selected from pure priority, weighted fair 
queuing, random early detection, weighted random early detection, and bandwidth donation. 
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1 (49^) A method of buffering packets in a communication device, the method comprising the 

2 steps of: 

3 receiving the packets at an input port of the communication device; 

4 providing first-level queues associated with the input port and having a first-buffer depth, 

5 the first-level queues receiving the packets from the input port; 

6 selecting an output port of the communication device as a destination for the received 

7 packets; 

8 providing second-level queues associated with the selected output port and corresponding 
9. 3 to the first-level queues, the second-level queues having a second-buffer depth exceeding the 

10LB first-buffer depth of the first-level queues; 



*5 



1 \f\ transferring the received packets from the first-level queues to corresponding second- 

ly 

12 level queues; and 

l|J transmitting the transferred packets in the second-level queues to the selected output port. 



1 50.j £ The method of claim 49, further comprising the steps of: 

2 determining a priority level associated with the received packets; 

3 assigning the priority level to at least one of the second-level queues; and 

4 transferring the received packets from the first-level queues to the at least one of the 

5 second-level queues assigned to that priority level. 
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1 51. The method of claim 50, further comprising the step of donating bandwidth from one of 

h 

2 the second-level queues with a first priority level to another of the second-level queues with a 

3 second priority level, wherein the first priority level is higher than the second priority level. 

1 52./<£ The method of claim 50, further comprising the step of donating bandwidth from one of 

2 the second-level queues with a first priority level to another of the second-level queues with a 

3 second priority level, wherein the first priority level is lower than the second priority level. 

I -a 

%B 53. 1 ^ The method of claim 49 further comprising the step of independently scheduling packets 

E. ! : 

received by the second-level queues on a pure priority basis. 

in 

II 54.J Jo The method of claim 49 further comprising the step of independently scheduling packets 
|| received by the second-level queues using a weighted fair queuing technique. 

h 

^ k! 

1 55. y F | f The method of claim 49 further comprising the step of independently scheduling packets 

2 received by the second-level queues using a random early detection technique. 

1 56. j ^ The method of claim 49 further comprising the step of independently scheduling packets 

2 received by the second-level queues using a weighted random early detection technique. 
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1 57., The method of claim 49 further comprising the step of independently scheduling packets 

2 received by the second-level queues using a bandwidth donation technique. 



1 58. j ^ ^The method of claim 49 further comprising the step of independently scheduling packets 

2 received by the second-level queues using a combination of techniques selected from pure 

3 priority, weighted fair queuing, random early detection, weighted random early detection, and 

4 bandwidth donation. 



13 

The method of claim 49, wherein 

*2 i) the step of providing first-level queues further comprises receiving the packets at an 

H 

CS aggregate network rate of the communication device, and 

iy 

[4 ii) the transferring step comprises buffering the transferred packets in the second-level 

f | queues at a rate less than the aggregate network rate. 

* Si. 

ifl 
If "* 

C3 

1 60. The method of claim 49, wherein the received packets have forwarding attributes 

2 associated therewith, and further comprising the steps of: 

3 aggregating the received packets with substantially similar forwarding attributes into 

4 queue flows; and 

5 routing the queue flows into the first-level queues. 



TEN-001 



1 



2 



61. 

port to 



The method of claim 49 further comprising the step of continuously coupling the input 
the selected output port. 



1 62y ^ The method of claim 49 further comprising the step of switchably coupling the input 

2 port to the selected output port. 

1 63. The method of claim 49 further comprising the steps of: 

2 providing a first memory element having a first set of performance characteristics; 
1^ forming the first-level queues within the first memory element; 

4* providing a second memory element having a second set of performance characteristics, 

CO 

5LS the second set of performance characteristics being substantially similar to the first set of 

STl performance characteristics; and 

T forming the second-level queues within the second memory element. 

ST r "" 

C3 

tg 64,, The method of claim 49 further comprising the steps of: 

s a. 

3 3 
■c ~ 

2 providing a first memory element having a first set of performance characteristics; 

3 forming the first-level queues within the first memory element; 

4 providing a second memory element having a second set of performance characteristics, 

5 the second set of performance characteristics differin g ftom the first set of performance 

6 characteristics; and 

7 forming the second-level queues within the second memory element. 
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1 (<55>) A method of buffering data in a packet-buffering system of a communication device for 

2 connection to a network having a first network bandwidth, the method comprising the steps of: 

3 providing a first packet buffer capable of receiving data packets from the communication 

4 device over the network, the first packet buffer comprising a plurality of queues and having a 

5 [first packet-buffer bandwidthjand a first packet-buffer depth; 

6 providing a plurality of second packet buffers in communication with the first packet 

7 buffer, each of the second packet buffers being associated with and receiving packets from at 

8 least one of the plurality of queues of the first packet buffer, each of the second packet buffers 
& having a(second packet-buffer bandwidthjand a second packet-buffer depth, wherein 

15 i) a sum of the second packet-buffer depths exceeds the first packet-buffer 

CO 

t£ depth, 

# ii) a sum of the second packet-buffer bandwidths is equal to or greater than 

la — 

f3 the first packet-buffer bandwidth, and 

b 

14; iii) the first packet-buffer bandwidth is greater than or equal to the first 

tfg network bandwidth; 

h 

16 receiving the data packets in at least one of the plurality of queues of the first packet 

17 buffer, the data packets being received from an input port of the communication device; and 

18 routing packets from the queues of the first packet buffer to corresponding queues of 

19 second packet buffer, the corresponding queues transferring the routed packets to an output port 

20 of the communication device. 
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66. The method of claim 65, further comprising the steps of: 

determining a priority level associated with the data packets received from the input port; 

assigning the priority level to at least one of the second packet buffers; and 

routing the received packets from the first-level queues to the at least one of the second 
packet buffers assigned to that priority level 

67. /-) The method of claim 65, further comprising the step of donating bandwidth from one of 
the second packet buffers with a first priority level to another of the second-level queues with a 
second priority level, wherein the first priority level is higher than the second priority level. 

68. The method of claim 65, further comprising the step of donating bandwidth from one of 
the second packet buffers with a first priority level to another of the second packet buffers with a 
second priority level, wherein the first priority level is lower than the second priority level. 

69. ) *» The method of claim 65 further comprising the step of independently scheduling packets 
received by the second packet buffers on a pure priority basis. 

70. 1 1 ? The method of claim 65 further comprising the step of independently scheduling packets 
received by the second packet buffers using a weighted fair queuing technique. 
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1 71 . j The method of claim 65 further comprising the step of independently scheduling packets 

2 received by the second packet buffers using a random early detection technique. 

1 72. The method of claim 65 further comprising the step of independently scheduling packets 

2 received by the second packet buffers using a weighted random early detection technique. 

1 73./ , ^ The method of claim 65 further comprising the step of independently scheduling packets 

2 received by the second packet buffers using a bandwidth donation technique. 

O 

y s 
CO 

i; 74. / j L | The method of claim 65 further comprising the step of independently scheduling packets 

1^ received by the second packet buffers using a combination of techniques selected from pure 

3 s priority, weighted fair queuing, random early detection, weighted random early detection, and 

t j 

bandwidth donation. 

%=? 

W 

n 

1 75. The method of claim 65, further comprising the steps of: 

2 receiving the data packets at an aggregate network rate of the communication device by 

3 the queues of the first packet buffer; and 

4 buffering the packets received from the first packet buffer by the second packet buffers at 

5 a rate less than the aggregate network rate. 
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1 76. The method of claim 65 further comprising the steps of: 

2 aggregating the packets received at the input port according to substantially similar 

3 forwarding attributes associated therewith, the aggregated packets forming queue flows; and 

4 routing the queue flows into the plurality of queues of the first packet buffer. 



1 77. The method of claim 65 further comprising the step of continuously coupling the input 

2 port to the output port. 



1^ 78. The method of claim 65 further comprising the step of switchably coupling the input 

2 2 port to the output port. 

~4 



% 79. The method of claim 65 further comprising the steps of: 

1 3 providing a first memory element having a first set of performance characteristics; 

in 

33 forming the first packet buffer within the first memory element; 

Q 

4 providing a second memory element having a second set of performance characteristics, 

5 the second set of performance characteristics being substantially similar to the first set of 



6 performance characteristics; and 

7 forming the second packet buffers within the second memory element. 
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1 80. The method of claim 65 further comprising the steps of: 

2 providing a first memory element having a first set of performance characteristics; 

3 forming the first packet buffer within the first memory element; 

4 providing a second memory element having a second set of performance characteristics, 

5 the second set of performance characteristics differing^from the first set of performance 

6 characteristics; and 

7 forming the second packet buffers within the second memory element. 

1 X ©)• A method of buffering queues in a hierarchical packet-buffering system coupled to a 

^ network, comprising the steps of: 

r fs 

4 receiving data packets over the network, the data packets having forwarding attributes 

r t a 
"'4 

% associated therewith; 

a. 

X 

T| aggregating data packets with substantially similar forwarding attributes into queue 

f§ flows; 

5 ; ; 

V ! S 

it routing at least one of the queue flows into a plurality of first packet buffers, each of the 

Q 

8 plurality of first packet buffers having a^irst packet-buffer bandwidth^and first packet-buffer 

9 depth; 

10 routing a subset of the at least one of the queue flows from at least one of the plurality of 

1 1 first packet buffers into a plurality of second packet buffers associated with the at least one of 

12 the queue flows, each of the plurality of second packet buffers having a^second packet-buffer 

13 bandwidt^and a second packet-buffer depth, wherein a sum of the first packet-buffer 
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bandwidths associated with the at least one of the queue flows is less than or equal to a 
corresponding sum of the associated second packet-buffer bandwidths. 



1 ^(82>) A method of transferring packets from a series of input ports to a series of output ports, 

2 each of the input ports being continuously connected to all of the output ports, the method 

3 comprising the steps of: 

4 providing a first packet buffer organized into a first series of queues comprising a 

5 plurality of priority queue sets, each first-series priority queue set comprising a plurality of the 

6 first-series queues and being associated with one of the output ports and a priority level, each of 

C3 

73 the first-series queues having a first-series queue size; 

m 

§3 providing a second packet buffer organized into a second series of queues comprising a 

S? plurality of priority queue sets, each second-series priority queue set comprising a plurality of the 

S.J 

1CT second-series queues and being associated with one of the output ports and a priority level, each 

1^3 of the second-series queues having a second-series queue size larger than the size of the 

□ 

18TI corresponding first-series queue; 

C3 



l63 receiving packets at the input ports at anaggreg ate network ra te, the received packets 

14 having forwarding attributes associated therewith; 

1 5 examining, at the aggregate network rate, each of the received packets and assigning a 

16 priority and an output port thereto; 

1 7 transferring, at the agg reg ate network rate and in accordance with the assigned priority 

18 level, packets from each of the input ports to one of the first-series priority queues of the first- 

19 series queue set associated with the assigned output port; 



TEN-001 



48 



transferring, at a rate less than the a ggregate network rate, packets from the first-series 
queues to corresponding ones of the second-series queues, packets being transferred from the 
first-series queues to the second-series queues in an order according with their priority levels; and 

scheduling packets stored in the second-series queues for transmission at the assigned 
output port. 

83. The method of claim 82, further comprising the steps of: 

determining a priority level associated with the packets received at the input ports; and 
assigning the priority level to at least one of the second-series queue sets. 

84. ) The method of claim 83 further comprising the step of donating bandwidth from one of 
the plurality of second-series priority queue sets with a first priority level to another of the 
plurality of second-series priority queue sets with a second priority level, wherein the first 
priority level is higher than the second priority level. 

85. / <( The method of claim 83 further comprising the step of donating bandwidth from one of 
the plurality of second-series priority queue sets with a first priority level to another of the 
plurality of second-series priority queue sets with a second priority level, wherein the first 
priority level is lower than the second priority level. 
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86. The method of claim 82 further comprising the step of independently scheduling packets 
received by the plurality of second-series priority queue sets on a pure priority basis. 

87. J The method of claim 82 further comprising the step of independently scheduling packets 
received by the plurality of second-series priority queue sets using a weighted fair queuing 
technique. 

88. / The method of claim 82 further comprising the step of independently scheduling packets 
received by the plurality of second-series priority queue sets using a random early detection 
technique. 

89. / ^ The method of claim 82 further comprising the step of independently scheduling packets 
received by the plurality of second-series priority queue sets using a weighted random early 
detection technique. 

90. j ,^ The method of claim 82 further comprising the step of independently scheduling packets 
received by the plurality of second-series priority queue sets using a bandwidth donation 
technique. 
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9L The method of claim 82 further comprising the step of independently scheduling packets 
received by the plurality of second-series priority queue sets using a combination of techniques 
selected from pure priority, weighted fair queuing, random early detection, weighted random 
early detection, and bandwidth donation. 

92. The method of claim 82, further comprising the steps of: 

aggregating the received packets with substantially similar forwarding attributes into 
queue flows; and 

routing the queue flows into the first-series priority queues. 
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